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HODELE ET PROCEDE D' IMPLEMENTATION D'UN AGENT RATIONNEL 
DlAIiOGUANT, SERVEUR ET SYSTEME MULTI -AGENT POUR LA MISE 

EN OEUVRE. 

L' invention concerne un modele et un proc6d6 
d' implementation d'un agent rationnel dialoguant comme 
noyau d'un systeme de dialogue ou d'un systeme multi- 
agent . 

invention s' applique aux systemes d' interaction 
humain-agent (dialogue hoime-machine) mais egalement 
aux systemes d' interaction agent-agent (communication 
et cooperation inter-agent) . 

Elle s'applique a des serveurs d' information, 
Bien que la conception de systemes de dialogue 
homme-machine soit etudiee serieusement depuis plus 
d'une trentaine d'annee, peu de systemes prefigurant un 
usage reel sont aujourd'hui disponibles. 

La plupart des demonstrateurs qui ont ete 
developpes montrent au mieux la capacite d'un systeme a 
enchalner quelques echanges simples avec un utilisateur 
dans une structure ster^otypee (moulee a celle d''une 
tache particuliere) et un cadre d' application 
restreint. 

Ces systemes se limitent generalement a illustrer 
telle ou telle caracteristique d'une interaction 
evoluee comme par exemple, la comprehension par la 
machine d'Snonces plus ou moins complexes (contextuels 
en langage naturel oral ou ecrit eventuellement 
combines a d'autres media de communication) ou dans 
certains cas assez limites a la production de reponses 
cooperatives . 

Ces systemes sont encore assez loin de remplir 
toutes les conditions requises pour un usage naturel 
desdits systemes comme des "partenaires" dialoguants 



conviviaux meme dans des cadres applicatifs bien 
banalis6s, 

Les raisons de cette situation sont de deux ordres* 
D'une part la conception de systfemes de dialogue est 
une entreprise complexe car elle cumule les probl&mes 
relatifs a la conception de systSmes artificiels 
intelligents et ceux relatifs a la modelisation et a la 
formalisation de la communication naturelle, Lorsque 
I'on s'intSresse au dialogue oral, les problemes lifes a 
la reconnaissance automatique de la parole accroissent 
cette difficultS. 

autre part, beaucoup de travaux ont abordfe le 
dialogue comme un phSnomene isolfe dont il s'agissait 
d' identifier les manifestations externes afin de les 
inculquer en tant que telles a un systeme automatique. 
Ces travaux ont (d61ib6r6ment ou non) fait totalement 
(ou partiellement) I'feconomie du lien entre le probleme 
du dialogue et celui de 1' intelligence du systfeme et 
done d'une etude formelle approfondie des fondements 
cognitifs du dialogue. 

On va maintenant rappeler brievement les approches 
classiques du dialogue qui ont ete d&velopp^es jusqu'a 
present. 

II y a d'abord les approches structurelles qu'elles 
soient a vocation informatique ou a vocation 
linguistique. Elles s ' intferessent a la determination a 
priori d'une structure de 1' interaction qui rend compte 
des regular it€s des ^changes dans un dialogue (dont les 
plus simples sont les paires adjacentes telles que les 
quest ions-reponses, les suggestions-acceptations) . 

Ces approches font I'hypothese que cette structure 
existe et qu'elle est repr^sentable de fa9on finie et 
que tous les dialogues ou du moins une large part 
d'entre-eux peuvent y etre circonscrits . Les approches 
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structurelles considerent que la coherence d'un 
dialogue est intrinseque a sa structure et se concentre 
ainsi sur le co-texte (le texte qui accompagne) en 
faisant plus ou moins directement 1' impasse sur le 
5 caractere prof ondement contextuel de la communication. 
Ces limitations sont sans appel pour ce qui est de 
I'interet des approches structurelles comme base pour 
des modules de 1 ' interaction intelligente. 

On a egalement les approches dif f erentielles 
10 classiques. 

Ces approches dites aussi orientees plan 
considerent une intervention en situation de 
communication non pas seulement comme une collection de 
signes (par exemple une sequence de mots) mais comme la 
15 realisation observable d' actions communicatives 
(appelees aussi selon le contexte, actes de langage ou 
de dialogue) telles que informer, demander, confirmer, 
s 'engager. 

Ces approches ont laissS entrevoir un formidable 
20 potent iel pour 1' etude de la communication et en 
particulier du dialogue cooperatif. Toutefois, elles 
empruntent des raccourcis (qui les conduisent a faire 
appel a des complements empiriques ou structurels qui 
les fragiiisent) et a des representations d'utilisation 

2 5 des connaissances qui helas les conduisent souvent a 

des aberrations. 

Le deposant a developpe une nouvelle approche 
reposant sur 1' interaction rationnelle ou agent 
rationnel dialoguant. 

3 0 Dans cette nouvelle approche, le deposant a cherche 

d'abord a rendre maximale la convivialite des 
interactions entre des utilisateurs et des services 
automatiques • 
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On pourra se reporter aux publications suivantes 
faites sur le sujet: 

Sadok 91a: Sadek M.D. Attitudes mentales et 
interaction rationnelle: vers une thSorie formelle de 
5 la communication. ThSse de Doctorat Inf omnatique. 
University de Rennes I, France, 1991. 

Sadek 91bi D. Sadek Dialogue acts are rational 
plans. Proceedings ESCA Tutorial and Research Workshop 
on the Structure of Multimodal Dialogue, Maratea, 
10 Italy, 1991. 

Sadek 92: Sadek M.D. A study in the logic of 
intention. Proceedings of the 3rd Conference on 
Principles of Knowledge Representation and Reasoning 
(KR'92) , pages 462-473, Cambridge, MA, 1992. 
15 Sadek 93: Sadek M.D. Fondements du dialogue: 

1 ' interaction rationnelle. Actes de la 46me 6cole d'ete 
sur les Traitements des langues naturelles, pages 229- 
255, Lannion, France, 1993. 

Sadek 94a: Sadek M.D. Attitudes mentales et 
2 0 fondement du comportement coopSratif. Pavard, B. , 
editor, Systemes coop&ratifs: de la modSlisation a la 
conception, Octares Eds., pages 93-117, 1994. 

Sadek 94b: Sadek M.D. Communication theory = 
rationality principles + communicative act models. 
25 Proceedings of the AAI'94 Workshop on Planning for 
Interagent Communication, Seattle, WA, 1994. 

Sadek 94c: Sadek M.D. Towards a theory of belief 
reconstruction: application to communication. In 
(SPECOM94) : 251-263. 
30 Sadek et al 94: Sadek M.D., Ferrieux A., & Cozannet 

A. Towards an artificial agent as the kernel of a 
spoken dialogue system: A progress report. Proceedings 
of the AAI'94 Workshop on Integration of Natural 
Language and Speech Processing, Seattle, WA, 1994. 
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Sadek et al 95 : D. Sadek, P. Bretier, V. Cadoret, 
A. Cozannet, P. Dupont, A. Ferrieux, & F. Panaget : A 
cooperative spoken dialogue system based on a rational 
agent model : A first implementation on the AGS 
5 application. Proceedings of the ESCA Tutorial and 
Research Workshop on Spoken Dialogue Systems, 
Hanstholm, Danemark, 1995. 

Sadek et al 96a : Sadek M.D., Ferrieux A., Cozannet 
A., Bretier P., Panaget F. , & Simonin J. Effective 
10 human-computer cooperative spoken dialogue: The AGS 
demonstrator. In (ISSD 96) (and also Proceedings of 
ICSLP'96, Philadelphia, 1996). 

Sadek et al 97 : M.D. Sadek, P. Bretier, & F. 
Panaget. ARTIMIS : Natural Dialogue Meets Rational 
15 Agency. Proceedings 15th International Joint Conference 
on Artificial Intelligence (IJCAI'97), Nagoya, Japon, 
pp 1030-1035, 1997. 

Bretier 95 : P. Bretier. La communication orale 
cooperative : contribution a la modelisation logique et 

2 0 a la mise en oeuvre d'un agent rationnel dialoguant. 

These de Doctorat Inf ormatique. University de Paris 
XIII, 1995. 

Bretier et al 95 : P. Bretier, F. Panaget, & D. 
Sadek. Integrating linguistic capabilities into the 
25 formal model of a rational agent : Application to 
cooperative spoken dialogue. Proceedings of the AAAI'95 
Fall Symposium on Rational Agency, Cambrige, MA, 1995. 

Bretier & Sadek 95 : P. Bretier & D. Sadek. 
Designing and implementing a theory of rational 

3 0 interaction to be the kernel of a cooperative spoken 

dialogue system. Proceedings of the AAAI'95 Fall 
Symposium on Rational Agency, Cambrige, MA, 1995. 

La convivialite de 1 ' interaction se manifeste entre 
autres par la capacite du systeme a negocier avec 



I'utilisateur, par sa capacity a interpreter des 
demandes en prenant en compte le contexte, par sa 
capacitfe a determiner les intentions sous-entendues de 
1/utilisateur et a laener avec lui una interaction 
flexible qui ne suit pas un plan precongu une fois pour 
toute. 

Un tel systeme doit Stre capable fegalement d' 
apporter a I'utilisateur des solutions qu'il n'avait 
pas explicitement demandees inais qui sent neanmoins 
pertinentes • 

II n'existe pas veritableinent a I'heure actuelle de 
systfeme de dialogue intelligent en service pour une 
application r§elle du fait de la complexity de chacune 
de ces tSches et du fait de la difficult^ a rassembler 
toutes ces caractSristiques afin que 1 ' interaction 
puisse fetre qualifiSe r6ellement de conviviale. 

La technologie dSveloppee par le dSposant repose 
sur le principe de base qui est que: pour qu'un systeme 
automatique puisse mener a bien des dialogues 
intelligents, ce syst&me ne peut pas etre simulS par un 
automate • 

Plus prScisSment la conviviality du dialogue ne 
peut pas etre congue comme I'habillage ext^rieur d'un 
systSme prSexistant : cette convivialite doit au 
contraire emerger naturellement de 1 ' intelligence du 
systeme . 

L,' Ob jet de la pr^sente invention est la realisation 
d'un agent logiciel qui de par sa construction est 
rationnel, L'adjonction de principes approprifes le rend 
egalement communicatif et cooperatif . 

En outre, la technologie developpSe par le d6posaht 
permet tout aussi bien 1 ' implementation d'un agent 
rationnel dialoguant comme noyau d'un systeme de 
dialogue que comme agent d'un systeme multi-agent* 
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Dans cette deuxieme application (systeme multi- 
agent) , la communication entre de tels agents ne se 
fait plus alors en utilisant la langue naturelle mais 
un langage formel (logique) adapte aux capacit^s 
5 d' interaction desdits agents. 

L' invention a plus particulierement pour objet un 
modele et un proc6d6 d' implementation d'un agent 
rationnel dialoguant comme noyau d'un systeme de 
10 dialogue ou d'un systeme multi-agent comportant les 
etapes suivantes : 

- definition d'une architecture conceptuelle d'un 
agent rationnel dialoguant, 

- specification formelle des differents composants 
15 de cette architecture et de leur combinaison permettant 

d'obtenir un modele formel, 

definition de 1' architecture logicielle 
implementant 1' architecture formelle, 

- definition des mecanismes de mise en oeuvre des 

2 0 specifications formelles, 1' agent rationnel etant apte 

ainsi a dialoguer avec un autre agent ou avec un 
utilisateur du systeme a travers un quelconque media de 
communication (vocal, ou ecrit : ecran, clavier, sour is 
etc) . 

25 Les differents composants du modele formel sont 

dans le meme cadre formel unifie (theorie logique) et 
avec le m§me formalisme. Le caractere gen^rique des 
mecanismes et des principes donne au modele une 
independance par rapport a 1' application, aux media de 

3 0 communication et a la langue. 

La definition des mecanismes de mise en oeuvre est 
realisee de maniere a obtenir une correspondance 
directe entre ces mecanismes et ledit modele. 
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La specification foriaelle des differents composants 
de 1' architecture formelle et de leur combinaison 
comporte un niveau d'axiomes de rationality, un niveau 
d'axiomes de communication, un niveau d'axiomes de 
5 coopfiration. 

La definition de 1' architecture logicielle 
implfementant 1' architecture formelle comporte : une 
unite rationnelle comprenant une couche 

d' implementation du niveau d'axiomes de rationalite, 
10 une couche d' implementation du niveau d'axiomes de 
communication, une couche d' implementation du niveau 
d'axiomes de cooperation, correspondants respect ivement 
aux axiomes du modele formel^ 

La definition de 1' architecture logicielle 
15 impiementant 1' architecture formelle comporte en 
outre : 

- un module de generation et un module de 
comprehension impiementant une couche de niveau langage 
naturel. 

20 L'unite rationnelle, le module de generation et le 

module de comprehension impiementent des mecanismes de 
mise en oeuvre du modele formel. 

Le module de generation est apte a transcrire un 
enonce logique produit par 1' unite rationnelle en 

25 langage naturel pour 1' utilisation du systeme. 

Le module de comprehension est apte a interpreter 
un enonce de 1 'utilisateur en un enonce logique 
comprehensible de 1' unite rationnelle. 

L' invention a egalement pour objet un serveur 

30 d' information, comportant des moyens pour mettre en 
oeuvre un syst&me de dialogue homme-machine dont le 
noyau repose sur le modele et le precede 
d' implementation d'un agent rationnel dialoguant tels 
que definis precedemment . 



invention concerne ^galement un systeme multi- 
agent comportant des agents communicants, chaque agent 
comportant des moyens pour mettre en oeuvre une 
interaction, le systeme comprenant au moins un agent 
dont le noyau repose sur le modele et le procede 
d' implementation d'un agent rationnel dialoguant tels 
que dfecrit precedemment . 

D'autres particular ites et avantages de 1' invention 
apparaltront clairement a la lecture de la description 
qui est faite ci-apres a titre d'exemple non limitatif 
et en regard des figures sur lesquelles : 

- la figure 1 represente 1/ architecture logicielle 
d'un agent rationnel dialoguant, 

- la figure 2 reprfesente 1 ' architecture de 1' units 
rationnelle et de sa base de connaissance, . 

- la figure 3 represente de maniere plus detaillee 
1' architecture logicielle d'un agent dialoguant en tant 
que noyau d'un systeme de dialogue (notamment oral) , 

- la figure 4 represente une architecture montrant 
un agent rationnel dialoguant en tant que noyau d'un 
systeme multi-agent. 

On rappelle que I'approche agent rationnel 
dialoguant qui a ete faite par le deposant et qui a 
fait I'objet de publications est guidee par des 
principes de rationalite, de communication et de 
cooperation formalises dans une theorie de 
1-^ interaction rationnelle. On pourra se reporter a 
cette fin aux publications citee precedemment qui 
portent I'approche "agent rationnel dialoguant". 

La definition de 1' architecture conceptuelle d'un 
agent rationnel dialoguant est donnee en annexe de la 
description. Cette definition a fait I'objet d'une 
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publication dans "Conseil Scientifique de France 
T616coin, Memento Technique n»8: Interfaces 
Intelligentes et Images" Octobre 1996, pp 37-61. 

On peut se reporter pour la suite au schema de la 

5 figure 1. 

Selon 1' invention, le d§posant a mis en oeuvre ces 
principes au moyen d'une unit6 rationnelle 100 qui 
constitue le noyau de chaque agent et qui determine ses 
reactions aux 6venements externes, que ceux-ci soient 

10 des sollicitations (requites, r^ponses, confirmations 
etc) d'utilisateurs humains ou bien des sollicitations 
d'autres agents logiciels (c'est le cas lorsqu'un agent 
est le noyau d'un systSme multi-agent) . 

L'unit§ rationnelle 100 est animSe par un moteur 

15 d' inference qui automat ise les raisonnements selon les 
principes de 1' interaction rationnelle que le 
programmeur de 1' agent peut adapter ou enrichir, de 
maniere declarative, en fonction de la tSche a 
accomplir. 

20 A cette fin, comma cela va Stre pr^cisS dans la 

suite, ces raisonnements sont guides par des sch^mas 
d'axiomes predetermines (enumeres en annexes) et entres 
dans 1' unite par le programmeur de 1' agent de maniSre 
declarative en fonction de la tSche que doit remplir 

25 ledit agent. 

La figure 1 il lustre le schema d'une architecture 
logicielle d'un agent dans le cas oCl une telle 
architecture est appliquee t la constitution d'un 
systeme de dialogue avec des utilisateurs. 

La figure 1 represente done 1 ' architecture d'un 
agent en interaction avec un utilisateur, a travers 
comme on va le voir, un module de comprehension 150 et 
un module de generation 160. Cette architecture 
correspond a une premiere famille d'application 



30 
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possible qui est 1' interaction (conviviale) 
utilisatcur-service . 

Afin de permettre le dialogue avec des 
utilisateurs, I'unit^ rationnelle 100 est relive ^ une 
interface vers l'ext€rieur 140. 

Cette interface coitiprend done le module de 
comprehension 150 qui re9oit des 6nonc6s en langue 
naturelle et interprete ces enonces en un enoncS 
logique qui sert d' entree a l'unit§ rationnelle 100. 

L' interface comprend ggalement le module de 
generation 160 qui exprime la reaction de 1' unite 
rationnelle 100 en un 6nonc# de langue naturelle a 
destination de I'utilisateur . 

Dans ce cadre, 1' unite ratidnnelle 100 est 1' entity 
centrale du service a rendre que ce so it la fourniture 
de renseignements (horaires de trains, cours de la 
bourse, provisions m§t6o...) les reservations ou achats 
ou encore la recherche d' informations a partir du 

r&seau Internet. 

Les principes de cooperation implantOs dans 1' unite 
rationnelle et les modules de traitement de la langue 
naturelle assurent une interaction conviviale avec 
I'utilisateur. Cette interaction peut s'effectuer 
directement par la parole en integrant au systfeme de 
dialogue ainsi forme des modules de reconnaissance et 
de synthese de la parole (non representes sur cette 
figure) . 

Cependant, 1' unite rationnelle 100 peut toute seule 
constituer le noyau d'un agent logiciel autonome. Dans 
ce cadre, cette unite interagit avec d'autres agents 
logiciels par le biais d'un langage de communication 
entre agents tel que 1' "Agent Communication Langage" 
(A.C.L. adopte comme standard par le consortium FIPA) . 
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Les services que 1' agent peut rendre sont alors par 
exemple des transactions sur des marches felectroniques, 
des taches d' administration de r§seaux, des diffusions 

d' informations. 

ces deux formes d' interaction peuvent 6tre 
combinfees de mani^re qu'aprSs 1' interaction en langue 
naturelle avec un utilisateur, un agent remplisse une 
tache quelconque par des interactions en langage ACL 
avec d'autres agents logiciels r^partis sur les r^seaux 
publics ou priv^s. 

On va maintenant detainer les fonctionnalit^s de 
1' architecture logicielle de I'unit^ rationnelle 100, 
cette architecture d6taill6e 6te illustrfee par le 
schema de la figure 2. 

Tout d'abord, 1 'units rationnelle 100 implSmente 
des principes issus de la thSorie de 1' interaction 
rationnelle dont I'objectif est de formaliser et 
d'automatiser le comportement rationnel d'un agent en 
situation d' interaction avec d'autres agents ou des 
utilisateurs de services. 

Cette theorie s'appuie sur deux grandes notions : 
la notion de logique modale d'une part, dont I'objectif 
est de permettre de reprSsenter des attitudes roentales 
d' agents autonomes et, la notion d'actes de langage 
d' autre part, dont I'objectif est de pr Reiser les 
effets de communication sur les attitudes mentales des 
agents . 

L'apport de la thfeorie de 1' interaction rationnelle 
est de formaliser ces deux domaines et surtout 
1' interaction entre-eux. 

L'etat d'un agent a un moment donne dans un ^change 
communiquant est ainsi caracterisS par un ensemble 
d' attitudes mentales. 
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Les attitudes mentales pouvant etre representees 
sont par exemple la croyance notee habituellement par 
I'operateur K et 1' intention notee par I'operateur I. 

Ces operateurs sont indices par 1' agent dont il 
s'agit de representer 1' attitude mentale. 

Dans un dialogue avec le systeme s et I'utilisateur 
u, Ks designe I'operateur de croyance pour le systeme 
et Ku ce in§ine operateur pour I'utilisateur. 

Les actes de langage pouvant etre mod^lises sont 
entre autres des actes d' information et des demandes. 
La modelisation consiste en un enonce logique ou 
langage logique, par exemple: 

Ks lu Fait (<s, informe Si(U/P)>) 

cet enonce logique se traduit comme suit : 

le systeme s salt (operateur K) que I'utilisateur u 
a 1' intention (operateur I) que soit effectue un 
certain acte communicatif qui est que s informe u si 
une certaine proposition p est vraie ou fausse, 

soit en plus court: "s sait que u veut que s 
1' informe de la veracit6 de p" . 

Le langage logique defini permet d'exprimer des 
principes de comportement generaux qui vont determiner 
les reactions de l'unit§ rationnelle. 

Un agent s sera cooperatif s'il adopte les 
intentions de I'utilisateur u. Ceci peut s'exprimer 
ainsi : 

Ks lu <|) -> Is (|) 

De tels schemas d'axiomes d'une portee tres 
generale sont deja predefinis par la theorie de 
1' interaction et font partie de 1 'unite rationnelle 
d'un agent. 

Cependant, le programmateur de 1' unite rationnelle 
peut definir de nouveaux schemas plus specialises pour 
une application donnee. 
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L' ensemble des schfemas guide le raisonnement de 
1' unite rationnelle 100 et done ses reactions aux 
sollicitations de I'environnement. 

Le calcul de ces reactions est effectufe par le 
TOOteur d' inference 101. 

li' unite rationnelle 100 comporte done un ensemble 
de donnfees 102 qui comprend les axiomes du modSle 
formel de 1' agent rationnel dialoguant. Ces donnSes 
implfementent les couches de rationality de 
communication et de cooperation de 1' agent. 

Les sollicitations de 1 ' environnement par exemple 
les demandes des utilisateurs, ou eel les d'autres 
agents logiciels sont transmises. a 1 'unite rationnelle 
100 sous la forme d'un 6nonce logique ACL de la thfeorie 
de 1' interaction rationnelle. 

Le moteur d' inference 101 est apte a calculer les 
consequences de cet Snonce et en partieulier les 
rSponses ou demandes de precisions eventuelles a 
fournir a 1' inter locuteur (qu'il s'agisse d'un agent 
logiciel ou d'un utilisateur humain) mais aussi 
d'autres actions non communicatives . 

Concrfetement pour un enonce donne, le moteur 
d' inference 101 examine s'il ne dispose pas d'un 
principe de comportement qui puisse s'appliquer a cet 
enonce pour en deduire la ou les consequences logiques. 
Cette procedure est alors appliquee a ces nouvelles 
consequences jusqu'a epuisement des possibilites . 

Parmi toutes ces consequences, le moteur 
d' inference 101 isole les actions de communication ou 
autres qu'il doit effectuer et qui ferment alors la 
reaction de 1' agent rationnel. 

La premiere etape de la procedure d' inference est 
une mise sous forme normale des enonces traites afin 
d' assurer que chaque enonce ne se presente que sous une 
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seule forme syntaxique donnee pour pouvoir assurer le 
tri et la comparaison des enonces. 

Cette mise sous forme norma le permet egalement 
d' assurer une premiere application des principes 
simples de raisonnement . 

La procedure d' inference consiste ensuite pour 
chaque enonce traite a verifier si cet enonce 
correspond a I'un des schemas d'axiomes 102 qui cedent 
les principes de comportement rationnels retenus. 

Le mecanisme de cette verification repose 
principalement sur 1' operation d'unif ication du langage 
Prolog. 

L' ensemble de ces schemas d'axiome peut etre 
modifie par le programmeur de 1' unite rationnelle 101 
qui peut retirer ou a j outer des schemas d'axiomes ou 
bien modifier ceux deja existant pour af finer le 
comportement de 1' unite rationnelle. 

Ces modifications peuvent s'effectuer 

dynamiquement . Dans ce cas, 1' unite rationnelle modifie 
son comportement au fur et a mesure. 

L'ensemble de la procedure d' inference est controle 
de maniere a ce que I'unitfe rationnelle n'entre pas 
dans des raisonnements infinis. La terminaison de cette 
procedure est ainsi assuree. 

Le raisonnement de I'unit^ rationnelle prend appui 
sur un ensemble de donnees qui dependent fortement de 
1' application recherchee pour 1' agent rationnel. 

Lorsque I'on souhaite qu'un agent fournisse des 
horaires de train, il faut que soit a sa disposition 
des donnees sur les gares et les connexions entre elles 
ainsi que les notions temporelles. 

L' ensemble de ces donnees est structure dans une 
base de connaissances 120 sous la forme d'un reseau 
semantique . 
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Le reseau semantique 120 permet d'exprixner des 
notions de classes et de sous-classes, et d' instance de 
chaque classe. II d6finit fegalement la notion de 
relation entre classes qui s' applique aux diffSrentes 
instances des classes. 

Par exemple, pour une application de type agenda, 
le reseau semantique 120 comprendra au inoins les 
classes "personne" (dont les instances seront 
1' ensemble des personnes connues dans 1' agenda) et 
"fonction" (dont les instances seront les fonctions 
connues) . 

Ces deux classes sont en relation la~fonction-de. 
Pour indiquer que la personna Jean est Publicitaire, le 
reseau semantique comprend le fait Prolog: la-fonction- 
de (Jean, Publicitaire) . 

Un acces au rSseau semantique 120 est r&alis^ a 
tout moment durant la procedure d' inference lorsque les 
consequences de 1' inference dependent de la nature des 
donnees . 

Dans 1' application agenda, par exemple, si 
I'utilisateur demande quel est le metier de Jean, la 
reponse de 1' agent rationnel va dependre de son 
interrogation du reseau semantique 120. 

Le reseau semantique 120 peut disposer egalement de 
notions de proximite semantique qui sont partiellement 
utiles pour produire des reactions cooperatives de 
1' agent rationnel. 

II s'agit de donner des distances relatives aux 
differentes instances du reseau semantique, ces 
distances sont determinees suivant 1' application lors 
de la creation du reseau semantique. 

Les instances du reseau semantique 120 se trouvent 
ainsi projetees dans un espace metrique dont les 
dimensions sont les differentes relations du reseau. 
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Par example, la fonction publicitaire sera 
probablement determinee comme semantiquement plus 
proche de la fonction ingenieur marketing que de 
garagiste. 

Cette construction permet d'effectuer deux 
operations symetriques appelees relachement (ou 
relaxation) et restriction de contraintes. 

Le relachement de contraintes vise a donner des 
rfeponses proches a des requetes proches de la requete 
initiale quand la reponse a celle-ci n'existe pas . 

Si par exemple on demande a 1' agenda quels sont les 
ingenieurs marketing et qu'il n'en existe pas, la 
procedure d' inference peut declencher une etape de 
relaxation pour pouvoir donner les coordonnees des 
publicitaires . 

La restriction, au contraire, vise a chercher 
comment prfeciser une demande trop large. S'il y a 500 
publicitaires enregistres dans 1' agenda, une 6tape de 
restriction donnera la dimension la plus discriminante 
de ce trop gros ensemble (par exemple la sociSte ou 
travaille le publicitaire) afin de pouvoir poser une 
question pertinente pour identifier la demande de 
I'utilisateur . 

La figure 2 permet egalement d'illustrer que 
1' units rationnelle 100 d'un agent rationnel comporte 
une partie generique independante de 1 ' application et 
une partie dependante de 1 'application. 

On peut considerer que les entrees et sorties de 
1' unite rationnelle 100 sont des enonces en ACL. La 
mise en forme sous forme norma le de ces enonces et la 
procedure d' inference sont independantes de 
1' application ainsi qu'une majorite des schemas 
d'axiomes qui guide le comportement du systeme. 
Cependant certains d'entre eux sont adapt es ou crees 
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spfecialement pour 1' application de mfeme que le r§seau 
sfemantique qui contient les donnfees de 1' application. 
Le rfeseau 120 doit, la plupart du temps ^ pouvoir 
rfepondre ^ des demandes de restriction et/ou de 
relaxation de la part du moteur d' inference 101 comme 
on va le voir plus en detail dans la suite. 

Ce rfeseau doit dans ce cas, disposer de notions de 
distance sfemantique entre les instances comme cela a 
6t6 dit. 

Le sch§ma de la figure 3 illustre avec plus de 
details 1' architecture logicielle d'un agent selon 
1' invention. 

Le module de comprehension de la langue naturelle 
150 interprfete un 6nonc6 de I'utilisateur en un 6nonc6 
logique compr§hensible par I'unitfe rationnelle 100. 

Le vocabulaire traitfi par ce module depend en 
partie du service que doit rendre 1' agent rationnel. 
Cette partie dfependante de 1 ' application est 
principalement pr^sente dans le rfeseau s6mantique 12 0 
de 1' units rationnelle, ce qui explique que le module 
de comprehension 150 utilise de nombreuses donnSes 
provenant du reseau s6mantique 120. 

Le module de comprehension 150 est apte a prendre 
en compte I'enonce de I'utilisateur comme une suite de 
petites structures syntaxiques (le plus souvent des 
mots) qui vont chacune activer une (ou plusieurs en cas 
de synonymes) notion(s) issue(s) du reseau s§mantique 
120. 

Le lien entre le vocabulaire d'entrfee de 
I'utilisateur et le reseau s§mantique 120 se fait done 
au moyen d'une table deactivation des concepts 131 qui 
indique quelle (s) notion (s) semantique correspond ( ent ) 
aux mots (ou suite de mots) du vocabulaire. 
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Ces notions activees dependent en partie de 
I'application voulue, mais representent aussi des 
concepts beaucoup plus generaux comme la negation, les 
intentions et connaissances de I'utilisateur , 
5 I'existence, les cardinalitSs etc.*. 

Le module de comprehension dispose done alors d'une 
liste de concepts actives (voire de plusieurs en cas de 
synonymes) . 

II est apte a les transformer en un enonce logique 
10 forms par un processus de completion semantique. Ce 
processus part de I'hypothese de connexite semantique 
de I'Snonce de 1 'utilisateur , c'est a dire que les 
concepts qu'il a evoques sont en relation les uns avec 
les autres. 

15 Le module 150 est apte a relier entre eux, par des 

relations prSsentes dans le reseau semantique, y 
compris en creant si necessaire de nouveaux concepts. 
Le processus determine les notions sous entendues dans 
I'enoncS de I'utilisateur . 

20 II est possible d'indiquer que certaines relations 

sont incompatibles entre elles dans un enonce de 
I'utilisateur . On contrdle ainsi les possibilites de 
recherche du processus de completion. 

La completion semantique fait appel a une fonction 

25 de ponderation 132 qui permet de fixer un poids 
numerique pour chaque relation du reseau semantique, 
representant la vraisemblance des vocations de cette 
relation. 

De cette maniere, le processus de completion prend 
3 0 en compte une notion de vraisemblance quand il doit 
determiner quels sont les concepts sous-entendus par 
I'utilisateur . Ces poids permettent egalement 
d'associer un coQt a chaque interpretation possible en 
cas de synonyme. Ainsi, un seul enonce sera finalement 
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retenu par le module de comprehension, celui au coat le 
plus falble. 

Pour faciliter la completion s^mantique, il est 
fegalement possible de specifier que certains couples 
concept-relation ou concept-concept sont implicites. Si 
seul I'un des concepts a ete 6voqu6 et mSme si l'6nonc6 
6tudi6 est connexe, la relation correspondante sera 
rajoutfee car elle est sous-entendue de maniSre quasi 
certaine. 

Par exemple, dans une application donnant les cours 
de la bourse, l'6nonc§ "je voudrais le CAC 40" sera 
complete de maniere implicite en "je voudrais le cours 
du CAC 40". 

D'autre part, le module de "comprehension 150 doit 
prendre en compte le contexte de l'enonc6 de 
I'utilisateur. 

Pour cela, il dispose deis concepts precedemment 
evoquSs h la fois par I'utilisateur et par 1' agent lui- 
meme dans ses r6ponses S I'utilisateur. Une partie de 
ceux-ci peuvent done etre utilises lors du processus de 
completion. 

La encore, on indiquera pour toutes les relations 
du reseau semantique, s'il est pertinent de les 
conserver dans le contexte. 

Le module de comprehension 150 n' utilise pas 
d'analyseur syntaxique ou grammatical. Ceci lui permet 
d' interpreter correctement des enonces syntax iquement 
incorrects, ce qui est particuliSrement important dans 
un contexte de dialogue oral (et d' utilisation de 
reconnaissance vocale) , la syntaxe du discours spontane 

etant plus lache . 

De plus, 1' analyse etant faite par petits 
composants syntaxiques, il n'est pas necessaire de 
construire une grammaire qui va essayer de prevoir a 
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I'avance 1' ensemble des enonces possibles des 
utilisateurs . 

Enfin, la seule partie dependant de la langue de 
I'utilisateur est la table reliant le vocabulaire 
5 utilise aux concepts du reseau semantique. 

Les donnees semantiques du reseau representent en 
effet des notions universelles. Ce point facilite 
particulierement le transfert d'une application d'un 
langue vers une autre langue. 

10 Le module de generation 160 accomplit la tSche 

inverse du module de comprehension. II est apte a 
transcrire une sequence d'actes communicatif s produite 
par I'unit^ rationnelle 100 en un enonce de la langue 
naturelle de I'utilisateur . 

15 Le processus de generation opere en deux phases. 

La premiere phase consiste S prendre toutes les 
decisions quant au choix linguist ique qui s' off re pour 
verbaliser la sequence d'actes communicatif s fournie en 
entree du module. 

20 Pour cela le generateur 160 utilise entre autre des 

elements du contexte du dialogue pour construire 
I'enoncS le plus adapte a la situation courante. 

Ainsi, dans une application agenda, le module 160 
devra effectuer un choix entre des formulations 

25 equivalentes comme" le numero de t^l^phone de Jean est 
le" ou "le numero de Jean est le" ou "son numero est 
le" , "c'est le..." suivant le contexte du dialogue. 

L'objectif de cette premiere phase est de 
construire une representation intermediaire de 1' enonce 

30 en utilisant une notion de ressources linguistiques 
abstraites 133. Une ressource linguistique abstraite 
represente soit une ressource lexicale 135, par 
exemple les noms communs, les verbes, les adjectifs. 
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soit une ressource grammaticale, c'est a dire la 
structure syntaxique. 

La seconde phase utilise cette representation 
abstraite pour construire l'6nonc6 dSfinitif. 

II s'agit d'une §tape de traitement qui ne requiert 
que 1' application stricte des regies de gramiaaire. 
Parmi ces phenomfenes on retrouve par exemple la 
determination de I'ordre des constituants de I'Snoncfe, 
1' accord entre ces constituants et la declinaison des 
verbes . 

Les modules de comprehension 150 et de generation 
160 utilisent comme format d' entree, respect ivement de 
sortie, des textes fecrits. 

Si I'on souhaite realiser une interaction vocale 
avec un agent rationnel, il faut lui adjoindre des 
modules de reconnaissance et de synthese de la parole. 
Le module de reconnaissance 170 inscrit un signal vocal 
de I'utilisateur en un texte correspondant a I'fenonce 
prononce. Ce module 170 est par exemple indispensable 
quand un agent rationnel est utilise comme serveur 
teiephonique : la seule interaction possible est alors 
vocale. 

L' unite rationnelle y compris le reseau semantique 
qui modeiise les donnees que cette derniere manipule, 
ferment ensemble le noyau d^un agent logiciel. 

Tel quel, cet agent peut communiquer avec d'autres 
agents logiciels par exemple a travers le reseau. 

Les primitives de communication ACL definies par la 
thSorie de 1 ' interaction rationnelle constituent un 
langage de communication entre agents qui leur 
permettent de realiser des interaction non-ambigiies . 

Les agents formes par une unite rationnelle 100 et 
leur reseau semantique 120 sans les composants 
d' interaction en langue naturelle (modules 140 et 150) 
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sent particulierement bien adapt^s a 1' utilisation du 
langage de communication ACL entre agents logiciels 
pour fomnaer des systemes multi-agent tels que 
represent€s sur la f igure 4 . 
5 invention a 6t6 mise en oeuvre avec une station 

SUN Ultral (xnuni d'un processeur 166 megahertz) et sur 
une station SUN Ultra2 ( possedant deux processeurs a 
64 bits et une frequence de 3 00 megahertz) . 

On utilise une memoire vive dont la taille peut 

10 etre aux environ de 3 2 megaoctets minimum. Le temps de 
reponse maximal du systeme est de 2 secondes sur la 
plate-forme Ultra2 et de 5 secondes sur Ultral. On peut 
realiser la connexion avec un reseau numerique au moyen 
d'une carte reseau numerique a integration de service 

15 RNIS-Basic Rate Interface. 

Les trois modules qui ont ete deer its, de 
comprehension 150, de generation 160 et 1' unite 
rationnelle 100 ont et6 implement's en Prolog (Quintus 
version 3.3 pour Solaris 2.5). La communication entre 

20 les differents modules et les systemes de 
reconnaissance et de synthese de la parole est realise 
par un programme ecrit en langage C, un prototype de 
1' invention a ete developpe sous Solaris, mais une 
version ne comprenant pas les modules de reconnaissance 

25 et de synthese de la parole a ete portee sous WINDOWS 
NT 4.0. 
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ANNEXE 



ELEMENTS DU CADRE DE FORMALISATION LOGIQUE: 
SPECIFICATIONS FORMELLES 

Les concepts d' attitudes mentales (croyance, 
incertitude, intention) et d' action que I'on manipule 
ici sont formalises dans le cadre d'une logique modale 
du premier ordre (cf. la publication: Sadek 91a, 92, 
pour les details de cette logique) . On introduit 
brievement les aspects du formalisme, dont on se sert 
dans l'expos& qui suit. Dans la suite, les symboles 
A, V et => repr§sentent les connecteurs logiques 
classiques de negation, conjoriction, disjonction et 
implication, et V et 3, les quantif icateur universel et 
existentiel ; p reprSsente une formule close (d§notant 
une proposition) , ^, vj/ et 5, des schfemas de formules, et 
i et J (parfois h) des variables schfematiques d§notant 
des agents. On note | = <() le fait que la formule <t> est 
valide. 

Les attitudes mentales consider fees comme 
sfemantiquement primitives, a savoir la croyance, 
1 ' incertitude et le choix ( ou la preference) sont 
formalisees respectivement par les operateur modaux JC, 
U, et C. Des formules telles que K(i,p) , U(i,p) , et 
C(i^p) peuvent fetre lues respectivement "i croit (ou 
pense que) p (est vraie)", "i est incertain de (la 
v6rit6 de) p" et "i desire que p soit actuellement 
vraie". Le mod&le logique adopte pour 1' operateur JC 
rend compte des proprietes intferessantes pour un agent 
rationnel, telles que la consistance de ses croyances 
ou sa capacite d' introspection, formellement 
caracterisees par la validite de schemas logiques tels 
que 
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K(i,4))=>-.JC(i,-n<|)), 
K(iA)=>Kli,K(i,^)) et 
-»K(1, (())=> JC(i,-niCfi, 4);) • 

Pour ce qui est de 1' incertitude, le mod&le logique 
5 garantit egalement la validite de proprietes 
souhaitables comiae, par exemple, le fait qu'un agent ne 
peut fetre incertain de ses propres attitudes laentales 
(\='-iU(±,M(i,^)) , M appartenant a (K,-^K, C, -iC, U, -lU 
etc )) • Le modele logique pour le choix entraine des 

10 propri6tes telles que le fait qu'un agent "assume" les 
consequences logiques de ses choix 
(1= C(i,^)AK(i,=>\v))^C(i,\v)) , 
ou qu'un agent ne peut pas ne. pas choisir les cours 
d'6v6neinents dans lesquels il pense s'y trouver deja 

15 (t= K(i,^)=> C(i,^)) . 

L' attitude d' intention qui elle n'est pas 
semantiquement primitive, est formalisee par 
I'operateur I qui est def ini (de faqjon complexe) a 
partir des operateurs C et K. Une formule telle que 

20 J(i,p) peut etre lue "i a 1' intention de realiser p" . 

La definition de 1' intention impose a un agent de ne 
chercher a atteindre que ce qu'^il pense non deja 
atteint (\= I (i ,^)^ K (i ) , et garantit le fait qu'un 
agent n'a pas 1' intention de realiser les effets de 

25 bord de ses intentions (ainsi "avoir 1' intention de se 
connecter sur un reseau et savoir que cela peut 
contribuer a I'encombrer, n'implique pas 

(necessairement !) avoir 1' intention de contribuer a 
encombrer le reseau") • 

30 Afin de permettre le raisonnement sur 1 'action, on 

inclut, en plus des objets individuels et des agents, 
des sequences d ' evenements • Le langage contient des 
termes (en particulier variables e, e^, ..•) qui 
parcourent 1' ensemble de ces sequences. Une sequence 
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peut etre formee d'un seul evenement (qui peut §tre 
l'6v6nenient vide). Afin de pouvoir parler de plans 
complexes, les eveneinents (ou sequences a^^ : ttg , ou des 
choix non d^terministes aa^\aa2' variables 
schSmatiques a, «! . . • , sont utilisees pour denoter 

des expressions d'action. Sont introduits egalement les 
op6rateurs Faisable, Fait et Agent (i, a) tels que les 
forroules FaisaJble (ap) , Fait(ap) et Agent(i,a) 
signifient respect ivement que (1 'action ou 1' expression 
d' action) a peut avoir lieu apres quoi p sera vraie, a 
vient juste d'avoir lieu avant quoi p §tait vraie, et i 
denote 1' unique agent des eveneinents apparaissant dans 
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Une propri§te f ondatnentale "de la logique proposee 
15 est que les agents mod^lises sont en parfait accord 
avec eux-mgmes sur leurs propres attitudes mentales. 
Forme llement, le schema <|) oKiiA). ^ est gouvernee 

par un op6rateur modal formalisant une attitude mentale 
de I'agent i, est valide (Sadek 91a, 92) . 
20 Les abrSviation suivantes sont utilisees, Vrai 

6tant la constante prorootionnelle toujours vraie: 

Faisable(a) s Faisable(a,Vrai) 
Fait(a) = Fait(a.Vrai) 

Possible(^) s (3e) Feasible(e,^) 
Kiffi.^) H K(i.^)^K(i.^) 

KreJ(i,vc B(x)) = (3y) K(i.\x B(x) = y) : I'agent t connait le (ou I'objet qui est 
un) 5, ou i est roperateur de description d6finie (produc- 
teur de termes) tel que :* 
^° ^(\xUx)} = 3y A 5(yJ A Vz f 8fz; => z=y; 

Uref(i.vc b(x)) = (3y) U(i.\xh(x) = y) 
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PRINCIPES DE RATIONALITE ET MODELE D' ACTION 
Deux principes de rationalite etablissent le lien 
entre les intentions d'un agent et ses plans et actions 
(Sadek 91a, 94b) . Le premier principe stipule qu'un 
agent ne peut avoir 1' intention de realiser une 
proposition donnee sans avoir par la-meme 1' intention 
que soit faite I'une des actions qu'il pense qu'elle a 
pour effet la proposition en question, et pour laquelle 
il n'a pas d'objection particuliere a ce qu'elle soit 
faite. Forme llement, ceci s^exprime par la validite du 
schema suivant : 

I(i.p) ^> I(Fait(a]U.\a^)) 

ou les ajt sont touies les actions lelles que : . 

est-reffei raiionnel de {i.e., la raison pour laquelle aj. est planifie) ; 
- Tagenl / connait raction ajt : Kref(ua0 
-"^Cll -1 PossibIe(Fait(ai^))) 

Le second principe stipule qu'un agent qui a 

1' intention que soit faite uhe action donnee, adopte 

necessairement 1' intention que cette action soit 

faisable, s'il ne pense pas qu'elle I'est deja : ce qui 

s'exprime formellement par la validite du schema 
suivant: 

I(i,Fait{a0) => K(UFaisable(ak) v l(UK(LFaisable(af,))) 

La solution au probleme de 1' effet d'une action est 
directement liee a 1' expression meme des principes de 
rationalite. On considere que si I'on ne peut predire 
les effets reels d'une action, on peut cependant dire 
(de fac?on valide) ce qu'on attend de 1' action, 
autrement dit, la raison pour laquelle on la 
selectionne. C'est en fait ce qui est exprime par le 
premier principe de rationalite ci-dessus. Cette 
semantique de 1' effet d'une action, dans le cadre d'un 
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modele du comportexnent rationnel, permet de depasser le 
problSme de la non-pr6dictibilite des effets. 

A titre d' example, voici un modele siinplifi§ (pour 
ce qui est de 1' expression des pre-conditions) de 
I'acte coramunicatif d' informer de la veritfe d'une 
proposition: 

<i, Inform(j,^)> 

Precondition : KM) a -^KOMW) 

Effet : K(j,<^) 

Ce modele est directement axiomatise au sein ae la 
theorie logique a travers les principes de rationalite 
ci-dessus, et du schema suivant (les actions ne sont 
done pars manipulees par un processus de planif ication 
comme des structures de donnSes, tel que cela est fait 
dans le cadre de I'approche orientee-plan classique, 
mais ont une semantique logique au sein de la theorie 
elle-meme) : 

K(fu Faisable(<i, InformO\^)>) <=> f^(^^^) ^ ^f^(i^f^OM) 

Notons que les deux principes ci-dessus specifient 
a eux seuls (sans artifice extra-logique) un algorithme 
de planif ication, qui produit deduct ivement des plans 
d'action par inference de chalnes causales 
d' intentions. 

FORMALISATION DE QUELQUES PRINCIPES DU COMPORTEMENT 
COOPERATIF 

On peut voir (Sadek 91a, 94a) pour une proposition 
detainee d'un modele du comportement cooperatif au 
sein d'une theorie formelle de 1 ' interaction 
rationnelle- 
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L' ADOPTION D' INTENTION OU LE PRINCIPE MINIMAL DE 
COOPERATION 

A priori, rien sur le plan strictement rationnel ne 
contraint un agent a etre (un tant soit peu) cooperatif 
et, en particulier, a reagir aux sollicitations 
d'autrui (comme par exemple, repondre aux questions qui 
lui sont posees) . Cette condition limite, que nous 
appelons prlncipe minimal de cooperation, est un cas 
particulier de la propriete suivante d' adoption 
d' intention: si un agent i pense qu'un agent j a 
1' intention de realiser une propriete p, et que lui- 
meme n'a pas 1' intention contraire, alors i va adopter 
1' intention que j sache (un jour) que p est realisee. 
Cette propriete se traduit forme 11 ement par la validite 
du schema de formule suivant: 

(KdMp)) A-i/f/,-p;; => Hi.KO\p)) 

Conjointement, les deux proprietes precedentes 
garantissent qu'un agent va agir sincerement, et done 
cooperer. Par ailleurs, il est important de souligner 
qu'elles expriment beaucoup plus qu'un principe de 
cooperation minimale. En fait, elles expriment un 
principe de cooperation "tout-court". Elles traduisent 
le fait que des lors qu'un agent est au courant des 
objectifs d'un autre agent, alors il va 1 'aider a les 
atteindre, tant que cela ne contredit pas ses propres 
objectifs, 

LA PERTINENCE 

La plupart des types remarquables de reponses 
cooperatives se manifestent par la communication d'un 
supplement d ' information par rapport a ce qui a ete 
explicitement demande. Cependant, la quantite 
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information additionnelle depend fortement de 
l'int6rSt prSsume du demandeur pour cette information, 
et en particulier, de ses intentions reconnues. La 
notion d'interet est tres contextuelle et reste assez 
delicate a etablir dans le cas general. A 1' inverse, il 
est des informations qui, de toute evidence, ne sont 
pas pertinentes pour 1 ' inter locuteur: celles par 
exemple, (supposees) deja connues de lui. Autrement 
dit, eviter la redondance est une composante du 
comportement cooperatif, ce qui peut s'exprimer comme 
suit, en termes de propriete elementaire (qui, en 
realite, n'est pas primitive mais derive directement de 
la definition meme du concept df intention) : si un agent 
i a 1' intention de faire savoir a un agent j une 
proposition p, alors i doit penser que j ne la sait pas 
deja. Ceci se traduit formellement par la validite du 
sch§ma suivant: 

KWp)) =^ K(i.-^ KO\p)) 



L'AJUSTEMENT DE CROYANCES 

Une reponse corrective est engendree avec 
1' intention de corriger une croyance de 
1' inter locuteur, jugee erronee . Cette croyance 
constitue generalement un presuppose infere (par 
implicature ^Grice 75;) a partir de I'acte communicatif 
reconnu- L' intention en question est generee chez un 
agent a chaque fois que sa croyance au sujet d'une 
proposition dont in ne croit pas son inter locuteur 
competent, se trouve en contradiction avec celle de son 
inter locuteur . Ceci se traduit formellement par la 
validite du schema suivant: 



Ka{p A KU^-^p)) => KUKU.P)) 
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REAGIR AUX SOLLICITATIONS 

Dans un syst^me communicant, un agent ne peut se 
resoudre a la non-reconnaissance par un phenomene qu'il 
a observe. 

Pour rendre compte de ce caractere, on formule la 
double proprifete suivante: le premier volet de cette 
propriete stipule qu'S 1' issue d'un phenomene qu'un 
agent pergoit et auquel, soit il ne peut associer 
d'evenement intelligible, soit tout evenement qu'il 
peut lui associer est inacceptable au vu de ses 
croyances, 1' agent va adopter 1' intention de savoir ce 
qui a ete realist, typiquement en generant une demande 
de repetition. Le second volet de cette propriety, qui 
est moins general que le premier", concerne seulement le 
cas oa 1' agent ne peut conformement a sont ^tat mental, 
accepter aucun Evenement realisable par ce qu'il 
observe ; dans ce cas, I'agent va adopter 1' intention 
de fa ire savoir a I'auteut de 1' evenement sa 
desapprobation vis-a-vis de ce qu'il a "compris", ce 
qui, en termes d'enonces linguistiques , peut se 
manif ester, par exemple par 1 ' enonciation de ce qui 
interdit a 1' agent d'admettre I'acte en question. 

Formellement, les deux volets de cette propriety 
s'expriment par la validite des deux schemas suivants, 
les predicats Observe {i,o) et Realise(,o,e) signifiant 
respectivement que 1' agent i vient juste d' observer 
I'entite observable o (tel un enonce, par exemple), et 
que I'entite observable o est une fagon de realiser 
1 ' evenement e : 
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(i) (3e) Fait(e) a Kref[i.Fait(ej)) => I(i.Kref(i. Fait(e2))) 

(it) (\fo) C^e) [Obs€rve(i.o) et Realise(o,e) a AgeniCj.e) et 
-.Kref(i.Fait(ej)) => I(i,K(j.^.K(i.Fait(e)))) 
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HARMON IE AVEC AUTRUI 
le coxnporteinent d'un agent en univers multi-agent 
coopSratif doit apparaltre, dans ses composantes 
principales, comme une generalisation de son 
comportement vis-a-vis de lui-meme. (Par exemple, il 
doit etre valide qu'un agent est sincere, coherent et 
"cooperatif " avec lui-in§me) . Aussi un agent ne doit pas 
faire en sorte de faire perdre de 1' information aux 
autres agents. En particulier, il ne doit pas 
rechercher 1 ' incertitude pour autrui comme une finalite 
en soi, sauf, eventuellement , s'il pense que c'est la 
"bonne" attitude a adopter vis-a-vis d'une proposition 
donn6e: cela suppose que lui-meme adopts deja cette 
attitude. Pour rendre compte de ce comportement, on 
propose la propriety suivante: 

(i) CaPossible(UO\^))) => Tj 

oCt peut, par exemple, rendre compte du fait que le 
choix pour un autre agent d'un futur oil il est 
incertain d'un proposition, impose ce futur seulement 
comme une etape transitoire vers une situation de 
connaissance. Formellement peut ^tre: 

CdJVe) (Faisable(eMU.p)) => (Se')'Faisable(€;€\ KifU.p}})^ Ui'i^p) 



Une propriete similaire peut etre posee a propos de 
la recherche de 1' ignorance pour autrui. Par exemple, 
un agent i qui desire qu'un agent j ne croie plus 
(resp. ne soit plus incertain d')vine proposition p 
donnee, doit lui-meme ne pas croire (resp. ne pas etre 
incertain de) p et desirer que j adopte la meme 
attitude qui lui vis-a-vis de p . On propose alors la 
propriete suivante: 
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(i) C(i.Possible(-JCU.W) => ^2 

(ii) C(i.Possible(-^U(jM) => ^3 



5 oa les conditions r2 et r3 auront une forme similaire 
aux conditions (les schemas proposes (i) , (ii) et 

(iii) restant valides si I'operateur de choix C est 
remplace par I'operateur d'intention J). Nous laissons 
ces conditions volontairement incompletement 

10 specif iees, car leur expression precise depend de la 
faq:on dont on veut que I'agent modelise se comporte. 
Elles peuvent, par exemple, tout simplement etre 
reduites a la constante propqsitionnelle Faux. Quoi 
qu'il en soit, elles n'ont pas d' incidence sur le reste 

15 de la th^orie. 

Selon ce que I'on choisit de mettre dans les 
conditions Fk, on peut valider des schemas tels que 

20 ou l(i.-.Uref(jMx})) = > I(i,Krefa.\x^(x))). 

L'ACCES LOGIQUE AUX "BOITES NOIRES" DE GESTION DES 
CONTRAINTES DU DOMAINE 

Les fonctions "boltes noires" de gestion des 
25 contraintes du domaine: relachement, restriction, sur- 
information, sont directement "accessibles" a partir du 
cadre logique formalisant le comportement de I'agent 
rationnel (voir fBretier 95;). A titre illustratif, 
l'"acces" a la procedure de sur-inf ormation se fait a 
3 0 travers le schema suivant, oCl SURINF est une meta- 
predicat : 

K(i.(I(i.K(^P))) A SURINF(p.q)) => Hi.K(j.q))) 
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Ce schema exprime la propriete suivante: si un 
agent i a 1' intention qu'un agent j croie une 
proposition p et que i pense (par sa fonction de sur- 
information) que la proposition q peut etre une sur- 
5 information pertinente de p, alors i va adopter 
1' intention que j vienne a croire egalement la 
proposition g. 
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REVENDICATIONS 

1. Modele et precede d' implementation d'un agent 
rationnel dialoguant commc noyau d'un systeme de 
dialogue et/ou comme €16ment (agent) d'un systeme 
multi-agent comportant les etapes suivantes : 

- definition d'une architecture conceptuelle d'un 
agent rationnel dialoguant, 

- specification formelle des differents composants 
de cette architecture et de leur combinaison permettant 
d'obtenir un module formel, 

- definition de 1' architecture logicielle 
impiementant 1 ' architecture formelle, 

- definition des mecanismes de mise en oeuvre des 
specifications formelles, 1' agent rationnel etant apte 
ainsi a dialoguer avec un autre agent ou avec un 
utilisateur du systeme a travers un quelconque media de 
communication. 

2. Modele et precede d' implementation selon la 
revendication 1, caracterise en ce que les differents 
composants du modele formel dans le meme cadre formel 
unifie et avec le mSme forma lisme. 

3. Modeie et precede d' implementation selon la 
revendication 1, caracterise en ce que la definition 
des mecanismes de mise en oeuvre est realisee de 
maniere a obtenir une correspondance directe entre ces 
mecanismes et ledit modele. 

4. Modele et precede d' implementation selon la 
revendication 1, caracterise en ce que la specification 
formelle des differents composants de 1 ' architecture 
formelle et de leur combinaison comporte un niveau 
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d'axiomes de rationalite^ un niveau d'axiomes de 
conununication, un niveau d'axiomes de cooperation. 

5, Modfele et proc6d6 d'implferaentation selon les 
revendications 1 et 4, caract6ris6 en ce que la 
definition de 1' architecture logicielle implfementant 
1' architecture formelle comporte : une unite 
rationnelle comprenant une couche d' implementation du 
niveau d'axiomes de rat iona lite, une couche 
d' implementation du niveau d'axiomes de communication, 
une couche d' implementation du niveau d'axiomes de 
cooperation, correspondants respect ivement aux axiomes 
du modftlft formal. 

6* Modeie et precede d' implementation selon les 
revendications 1 et 4, caracterise en ce que la 
definition de 1' architecture logicielle impiementant 
1' architecture formelle comporte en outre : 

un module de generation et un module de 
comprehension impiementant une couche de niveau 
communication en langage naturel. 

7. Modele et precede d' implementation selon les 
revendications 5 et 6, caracterise en ce que 1' unite 
rationnelle, le module de generation et le module de 
comprehension impiementent des mecanismes de mise en 
oeuvre du module formel. 

8. Modeie et precede d' implementation selon les 
revendications 5 et 7, caracterise en ce que le module 
de generation est apte a transcrire un enonce logique 
produit par 1' unite rationnelle en langage naturel pour 
1' utilisation du systeme en contexte de dialogue. 
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9 Modfele et proc6d6 d' implfementation selon les 
revendications 5 et 7, caract6ris6 en ce que le module 
de comprehension est apte a interpreter un enonc^ de 
I'utilisateur en un 6nonce logique comprehensible de 
1' unite rationnelle. 

10 Serveur d' information, caracterise en ce qu'il 
comporte des moyens pour mettre en oeuvre un systeme de 
dialogue homme-machine dont le noyau repose sur le 
modele et precede d' implementation d'un agent ratxonnel 
dialoguant selon I'une quelconque des revendicatxons 
precedentes . 

11. systeme multi-agent comportant des agents 
communicants, chaque agent comportant des moyens pour 
mettre en oeuvre une interaction, caracterise en ce 
qu'il comporte au moins un agent dont le noyau repose 
sur le modele et precede d' implementation d'un agent 
rationnel dialoguant selon I'une quelconque des 
revendications precedentes. 
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